计算复杂性相关论文
本文研究了供应链管理中的集成配送和加工的两阶段分批调度问题,在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加......
排序问题作为一类重要的组合优化问题,有深刻的实际背景和广阔的应用前景。它广泛应用于管理科学、计算机系统、工农业生产、工程......
传统组合优化问题一般研究在给定参数下的优化问题。线性约束下的组合优化问题将经典组合优化问题中的参数变成受线性约束的决策变......
排序问题是一类经典的组合优化问题,受到了许多行业的从业人员与理论研究者的密切关注.它已成为当今世界上发展研究最为活跃、应用......
自动化制造系统(Automatic Manufacturing System,AMS)是较少人为干预的生产过程。由于缺乏人为干预以及资源分配不合理,很容易造成......
本文研究了连续全局优化的水平值逼近理论与算法。在本文中给出了两种关于连续全局优化问题的水平值逼近算法,并对算法的收敛性、......
互联网应用的飞速发展使得传统商业交易环境产生了巨大的变化,以互联网为媒介向用户提供在线服务的方式快速普及。在线服务信誉是......
本文提出了二阶修正KROM逻辑(SO-KROMr),二阶扩展KROM逻辑(SO-EKROM)和二阶扩展修正KROM逻辑(SO-EKROMr),并对他们的表达能力和复......
本文针对一类特殊的分式规划问题基于网格搜索提出了一个求其全局最优解的算法,且从理论上证明了算法的收敛性与计算复杂性,通过算......
在线服务信誉是若干服务信用行为累积的结果,对于在线服务选择具有重要的作用.信誉系统管理者为获取不当利益,可通过删除、增加用......
本文主要研究了顶点着色二部图中包含颜色最多的独立集问题(Maximum Colorful Independent Set Problem,MCISP)。这一问题可描述如下......
计算机模拟具有与实验同等的地位,其可靠性问题本质上是由认识不透明性带来的.认识不透明性不是一个二元属性,而是具有程度之分的,......
在电力系统中,负荷的控制一直受到人们的关注,大容量用电设备的超负荷运行造成的危害更严重,本文以上海虹桥国际机场电力监控系统......
本文提出一个在复杂网络中求解最大流量的新方法,可以大大降低计算的复杂性。为在复杂网络中求解流量问题提供了方便,其次,给出网......
用矩阵方法研究数字重建编码成像的迭代方法。为克服问题的不唯一与病态,采用正规化方法,给出正规化迭代解码算法,分析了算法的收......
2021年数学界最高荣誉阿贝尔奖授予理论计算机和离散数学领域科学家匈牙利的洛瓦兹和美国的维格森.理论计算机科学研究的是计算的......
Changing illumination condition can change the result of image segmentation algorithm and reduce the intelligent recogni......
美国IBM公司出了个主意,1997年5月邀请国际象棋世界冠军俄国卡斯帕罗夫到美国曼哈顿,跟该公司造的97型“深蓝”(“更深的蓝”)计......
通过分析故障模拟算法的发展及其现状,在理论和对ISCAS实验的基础上,给出各种算法的复杂性分析结果,并比较了各种故障模拟方法的优......
融合量子计算原理和经典密码分析方法,基于Grover量子搜索算法和中间相遇攻击思想,给出了对三个密钥的三重DES攻击的量子中间相遇......
以大规模混合模式布局问题为背景 ,提出了有效的初始详细布局算法 .在大规模混合模式布局问题中 ,由于受到计算复杂性的限制 ,有效......
关于选择脉冲多普勒超声谱的平均频率和带宽估计的耗费/收益标准[英]RuanoMG…//IEEETransBME.——本文讨论一种灵活的谱估计选择标准。该标准基于在计算复杂......
本文提出了计算疲裂纹扩展速率da/dN的新方法——指数函数滑动拟合法。该方法是用二级指数函数 y=β_0+β_1e~x+β_2e~(2x) 对已知......
本文从自然语言处理的角度分析了二分法的优点和不足,指出二分法是多分法的一种特殊情况,主张采用多分法。最后讨论了自然语言的计......
为了提高融合算法的精度,将UKF(Unscented Kalman Filter)算法与多传感器顺序滤波融合跟踪算法相结合,提出了基于UKF的多传感器序......
30多年前,许国璋先生提出了自然语言的计算复杂性究竟有多大的问题,本文试图回答许先生提出的这个问题,讨论正则语法、上下文无关语法......
机器学习作为智能信息处理的代表性方法在近几十年中取得了飞跃式的发展。然而经典的监督学习需要大量人工标记的数据作为训练样本......
该文对宝钢产成品决策支持系统的子系统——转库问题进行了研究.转库问题可以进而分为两个子问题:转库需求问题和转库流向及时间问......
自然计算是观察自然界中各种生物现象所抽象出来的一个研究领域。近年来,受生物细胞结构和功能的启发,提出了一种新型的分布式生物计......
多目标进化算法(MOEA)擅长于求解高度复杂的非线性多目标优化问题(MOP),在过去三十年里,学术界引起了很大的关注,并得到快速的发展......
将不同的逻辑系统进行组合,能够以更加精细的方式来描述现实世界。不同的组合技术,如交融(Fusion),直积(Product),纤维化(Fibring)......
多边形填充问题是指给定一个长宽已知的矩形容器和若干个边数、形状和大小已知的多边形,问能否将这些多边形互不相交地放入矩形容器......
该文给出了可以在计算机上编程实现的信念修正的一种方法,称为信念归结;设计了基于这种方法的一个原型系统;最后讨论了如何将信念......
该文旨在对集合对策的解的性质及结构做深入的研究,得到了系统深刻的结果,建立了完善的理论体系,其目的就是为了方便有效地使用高......
开放逻辑旨在描述形式系统与外界的交互作用,它为常识推理研究开辟了一条新途径,并在机器学习、知识获取、故障诊断以及知识库维护......
本文研究了计算复杂性中的几种归约方法,应用它们刻画了一些计数问题的计算复杂性,或者给出了多项式时间算法,或者证明其是#P完全的;研......
人们对组合结构的兴趣或偏爱可以追溯到人类文明的起源。在最近60多年里,从1946年第一台现代电子计算机出现到它的发展、应用和普及......
本文研究一些最优化约束满足问题的计算复杂性、近似算法以及近似困难性。包括:构造了一个同时优化查询复杂度、随机源以及可靠性三......
逻辑系统在人工智能及计算机科学中有相当广泛的应用。人们不但利用它们来对知识进行表示和推理,还非常关心它们之间的表达能力关......
反馈顶点集是给定图中的一个顶点子集,删除这个顶点子集让剩下的图成为森林。最小反馈顶点集问题是经典的NP完全问题之一,在实践中有......
作业加工调度问题不仅是NP难的,还被认为是最难的组合最优化问题之一.已经知道,为解决工业生产、经济管理和网络通讯等诸多方面的......
本文详细研究了在最小分配单位为给定物品组合情况下的组合分配问题模型,从计算理论的角度通过构造性方法证明该问题可在多项式时间......
在已知边带权的连通图中找一棵边权总和最小的生成树的问题很早就被提出和研究[15,14】,并且也得到了广泛的应用【15,14,23】。但是在......
计算机和网络技术的飞速发展,为分子生物学研究提供了新的强大手段。单体型信息因其在医学特别是遗传疾病研究方面具有重要意义,引起......
自从Steve Cook证明了第一个NP完全问题以来,大量的NP完全问题不断被发现,而且很多问题具有重要的实际应用。比如,SAT问题是大规模......